An elliptic extension of the general product formula for augmented rook boards

نویسندگان

  • Michael J. Schlosser
  • Meesue Yoo
چکیده

Rook theory has been investigated by many people since its introduction by Kaplansky and Riordan in 1946. Goldman, Joichi and White in 1975 showed that the sum over k of the product of the (n− k)-th rook numbers multiplied by the k-th falling factorial polynomials factorize into a product. In the sequel, different types of generalizations and analogues of this product formula have been derived by various authors. In 2008, Miceli and Remmel constructed a rook theory model involving augmented rook boards in which they showed the validity of a general product formula which can be specialized to all other product formulas that so far have appeared in the literature on rook theory. In this work, we construct an elliptic extension of the q-analogue of Miceli and Remmel’s result. Special cases yield elliptic extensions of various known rook theory models.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Elliptic Rook and File Numbers

Utilizing elliptic weights, we construct an elliptic analogue of rook numbers for Ferrers boards. Our elliptic rook numbers generalize Garsia and Remmel’s q-rook numbers by two additional independent parameters a and b, and a nome p. The elliptic rook numbers are shown to satisfy an elliptic extension of a factorization theorem which in the classical case was established by Goldman, Joichi and ...

متن کامل

Augmented Rook Boards and General Product Formulas

There are a number of so-called factorization theorems for rook polynomials that have appeared in the literature. For example, Goldman, Joichi and White [6] showed that for any Ferrers board B = F (b1, b2, . . . , bn), n

متن کامل

A p, q-analogue of a Formula of Frobenius

Garsia and Remmel (JCT. A 41 (1986), 246-275) used rook configurations to give a combinatorial interpretation to the q-analogue of a formula of Frobenius relating the Stirling numbers of the second kind to the Eulerian polynomials. Later, Remmel and Wachs defined generalized p, q-Stirling numbers of the first and second kind in terms of rook placements. Additionally, they extended their definit...

متن کامل

Bijections on m-level rook placements

Suppose the rows of a board are partitioned into sets of m rows called levels. An m-level rook placement is a subset of the board where no two squares are in the same column or the same level. We construct explicit bijections to prove three theorems about such placements. We start with two bijections between Ferrers boards having the same number of m-level rook placements. The first generalizes...

متن کامل

A Short Proof of the Rook Reciprocity Theorem

Rook numbers of complementary boards are related by a reciprocity law. A complicated formula for this law has been known for about fifty years, but recently Gessel and the present author independently obtained a much more elegant formula, as a corollary of more general reciprocity theorems. Here, following a suggestion of Goldman, we provide a direct combinatorial proof of this new formula. MR ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 58  شماره 

صفحات  -

تاریخ انتشار 2016